import java.util.Arrays;

public class Text_1 {
    static class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int i = m;//开始位置
            int j = 0;//转移的元素

            //填满
            int length = nums1.length;
            while(i<length&&j<n){
                nums1[i] = nums2[j];
                i++;
                j++;
            }

            //排序
            Arrays.sort(nums1);

        }
    }


    static class Solution1 {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            //nums1最后一位索引
            int nums1Max = m-1;
            //nums2最后一位索引
            int nums2Max = n-1;
            //合并后的索引
            int length = nums1.length-1;

            while(length>=0){
                if(nums2Max==-1){
                    length--;
                    continue;
                }

                if(nums1Max>=0 &&nums1[nums1Max]>nums2[nums2Max]){
                    nums1[length] = nums1[nums1Max];
                    nums1Max--;
                }else{
                    nums1[length] = nums2[nums2Max];
                    nums2Max--;
                }
                length--;
            }
        }
    }

}
